Reduced Hessian successive quadratic programming for realtime optimization

نویسندگان

  • Claudia Schmid
  • Lorenz T. Biegler
چکیده

Reduced Hessian Successive Quadratic Programming (SQP) is well suited for the solution of large-scale process optimization problems with many variables and constraints but few degrees of freedom. The reduced space method involves four major steps: an initial preprocessing phase followed by an iterative procedure which requires the solution oj a set of nonlinear equations, a QP subproblem and a line search. The overall performance of the algorithm depends directly on the robustness and computational efliciency of the techniques used to handle each of these sub-tasks. Here, we discuss improvements to all of these steps in order to specialize this approach to realtime optimization. A numerical comparison of reduced Hessian SQP with MINOS (Murtagh and Saunders, 1982, 1987) is provided for the optimization of the Sunoco Hydrocracker Fractionation Plant (Bailey et a/., 1992). The case study consists of about 3000 variables and constraints and includes several scenarios related to parameter estimation and on-line process-wide optimization. A study of the effect of optimizing the DIB distillation column which constitutes a subproblem of the Sunoco example is also included. The results indicate that our algorithm is at least as robust and an order of magnitude faster than MINOS for this set of problems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interior point SQP strategies for large-scale, structured process optimization problems

Successive Quadratic Programming (SQP) has been the method of choice for the solution of many nonlinear programming problems in process engineering. However, for the solution of large problems with SQP based codes, the combinatorial complexity associated with active set quadratic programming (QP) methods can be a bottleneck in exploiting the problem structure. In this paper, we examine the meri...

متن کامل

On the Performance of SQP Methods for Nonlinear Optimization

This paper concerns some practical issues associated with the formulation of sequential quadratic programming (SQP) methods for large-scale nonlinear optimization. SQP methods find an approximate solution of a sequence of quadratic programming (QP) subproblems in which a quadratic model of the objective function is minimized subject to the linearized constraints. Extensive numerical results are...

متن کامل

A trust region SQP algorithm for mixed-integer nonlinear programming

We propose a modified sequential quadratic programming (SQP) method for solving mixed-integer nonlinear programming problems. Under the assumption that integer variables have a smooth influence on the model functions, i.e., that function values do not change drastically when inor decrementing an integer value, successive quadratic approximations are applied. The algorithm is stabilized by a tru...

متن کامل

Quadratic programming methods for tailored reduced Hessian SQP

Reduced Hessian Successive Quadratic Programming (SQP) has been shown to be well suited for the solution of large-scale process optimization problems with many variables and constraints but only few degrees of freedom. The reduced space method Involves four major steps: an Initial preprocessing phase followed by an iterative procedure which requires the solution of a set of linear equalities, t...

متن کامل

SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization

Sequential quadratic programming (SQP) methods have proved highly effective for solving constrained optimization problems with smooth nonlinear functions in the objective and constraints. Here we consider problems with general inequality constraints (linear and nonlinear). We assume that first derivatives are available and that the constraint gradients are sparse. We discuss an SQP algorithm th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015